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AMENDMENT TO THE CLAIMS 

CLAIM 1 (currently amended): 

L A method of allocating and deallocating memory comprising the steps of: 
assigning to each basic unit of user memory a corresponding memory control 

block; 

collecting groups of contiguous available control blocks into a plurality of linked 
lists, each list for storing a plurality of elements, each element comprising a available 
control block groups group having an associated minimum size user block; 

in response to a request for a block of user memory, searching for a linked list 
having available blocks of control block groups corresponding to user m e mory blocks at 
least as large as the requested size; 

seizing a block of user memory of the required size and making available any 
surplus block representing the a difference between the requested size of memory and the 
size of the seized block of user memory; 

when deallocating memory, testing whether user blocks of memory immediately 
adjacent to the deallocated block are available and if available merging the available 
blocks to the block being deallocated to create a merged deallocated block; and 

inserting the merged deallocated block into a linked list of available blocks of 
memory for containing blocks of memory of at least the size of the merged block; 

whereby the adding of said surplus block and the process of creating a merged 
deallocated block helps to avoid fragmentation of memory. 
CLAIM2(original): 

2. The method of claim 1 wherein the step of grouping available blocks of user 
memory into linked lists comprises the step of: 

providing a linked list for each size that is a multiple of a basic block size. 
CLAIM 3 (original): 

3. The method of claim 2 wherein said basic block size is 64 bytes. 
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CLAIM 4 (currently amended): 

4. The method of claim 2 wherein lists are provided for each user block size that 
is a multiple of a basic block size up to some limit and wherein user block sizes above 
said limit are in multiples of a superblock size, said superblock size being larger than said 
basic block size. 

CLAIM 5 (original): 

5. The method of claim 4 wherein said superblock size is 4K bytes. 
CLAIM 6 (original): 

6. The method of claim 1 in which the step of collecting available block groups 
into linked lists comprises the step of grouping available block groups into two-way 
linked lists. 

CLAIM 7 (original): 

7. The method of claim 1 wherein the step of searching for a linked list having 
available block groups associated with user memory at least as large as the requested size 
comprises the steps of: 

ordering said linked lists by size; 

finding the linked list having a minimum size at least as large as the requested 
size; and 

subsequently searching over linked lists for blocks of memory larger than the 
minimum size linked list until a linked list is found having an available block of user 
memory. 

CLAIM 8 (original): 

8. The method of claim 1 further comprising the step of: 
storing availability bits for each basic unit of user memory; 

in case said memory control blocks are inadvertently overwritten, recreating a 
new set of linked lists from data of said availability bits. 
CLAIM 9 (canceled) 
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CLAIM 10 (currently amended): 

10. The method of claim 1 wherein user memory is in on e contiguous block and 
control memory is in a s e parat e contiguousblook and wherein addresses of each basic 
unit of user memory and each control block are related by a corresponding distance from 
a starting point of said user memory and said control block memory. 

CLAIM 1 1 (currently amended): 

11. Apparatus for allocating and deallocating A memory arrangement 
comprising: 

a plurality of contiguous basic units of user memory; 

m e ans for assigning to each basic unit of user memory a corresponding memory 
control block assigned to each basic unit of memory; 

m e ans for collecting groups of contiguous available control blocks are collected 
into a plurality of linked lists, each list for storing a plurality of elements, each element 
comprising a availabl e control block groups group having an associated minimum size 
user block : 

m e ans, in respons e to a r e quest for a block of user memory, for searching for 
responding to a request for a block of user memory, an element of a linked list having an 
available blocks block of user memory at least as large as the a requested size of an 
allocation request; 

means for s e izing when seizing a block of user memory of the required size and 
indicated bv said linked list making available any surplus representing the a difference 
between the a requested siz e of m e mory allocation size, and the a size of the seized block 
of user memory; 

when deallocating memory, m e ans for testing whether user blocks of memory 
immediately adjacent to the a deallocated block are available and if available merging the 
available blocks to the block being deallocated to create a merged deallocated block; and 

m e ans for inserting the merged deallocated block into a linked list of available 
contiguous control blocks of memory for containing blocks of user memory of at least the 
size of the merged deallocated blockf 

wh e reby the adding of said surplus blook and the process of creating a merged 
deallocat e d blook help s to avoid fragmentation of memory . 
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CLAIM 12 (currently amended): 

12. The apparatus memory arrangement of claim 1 1 wherein the means for 
grouping availabl e blocks of us e r memory into link e d lists said plurality of linked lists 
comprises: 

m e ans for providing a linked list for each size that is a multiple of a basic block 

size. 

CLAIM 13 (currently amended): 

13. The apparatus memory arrangement of claim 12 wherein said basic block size 
is 64 bytes. 

CLAIM 14 (currently amended): 

14. The apparatus memory arrangement of claim 12 wherein lists are provided 
for each user block size that is a multiple of a basic block size up to some limit and 
wherein for user block sizes above said limit* lists are provided in multiples of a 
superblock size, said superblock size being larger than said basic block size. 
CLAIM 15 (currently amended): 

15. The apparatus memory arrangement of claim 14 wherein said superblock size 
is 4K bytes. 

CLAIM 16 (currently amended): 

16. The apparatus memory arrangement of claim 1 1 in which th e means for 
coll e cting available block groups into wherein said linked list s comprises moans fo f 
grouping available block groups into are two-way linked lists. 

CLAIM 17 (currently amended): 

1 7. The apparatus memory arrangement of claim 1 1 wherein the m e ans for 
s e arching for a linked list having available block groups associated with user memory at 
least as larg e as the requested size comprises : 

m e ans for ordering said linked lists are ordered by size; 

m e ans for finding the a linked list having a minimum size at least as large as the 
requested size is first searched: and 

m e ans for subsequently* searching over linked lists for blocks of memory larger 
than the minimum size linked list are searched until a linked list is found having an 
available block of user memory. 
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CLAIM 18 (currently amended): 

1 8. The apparatus memory arrangement of claim 1 1 further comprising: 

means for storing availability bits for each basic unit of user memory; 

in case said memory control blocks are inadvertently overwritten, moana for 
recreating a new set of linked lists can be created from data of said availability bits. 
CLAIM 19 (canceled) 
CLAIM 20 (currently amended): 

20. The apparatus memory arrangement of claim 1 1 wher e in user m e mory is in 
one contiguous block and control memory is in a separat e contiguous block and wherein 
addresses of each basic unit of user memory and each control block are related by a 
corresponding distance from a starting point of said user memory and said control block 
memory. 



